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Abstract 
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The concept of normal categories has been introduced by K S S Nambooripad (cf. 
[H]) in the context of describing cross-connections for regular semigroups. Cross- 
connection is a method for constructing regular semigroups from the categories of 
principal left ideals and principal right ideals. 

1 Preliminaries 

We assume familiarity with the dehnitions and elementary concepts of category 
theory (cf. [5]). In the following, the dehnitions and results on normal categories 
are as in [m. For a category C, we denote by vC the set of objects of C. If 
f : a ^ b and g \b ^ c are morphisms in C, then the composition of / and g gives 
/ o ^ : a —)■ c in C. 

Definition 1.1. Let C and T> be two categories and F : C —?■ P be a functor. We 
denote by vF the induced map from vC to vT). We shall say that a functor F is 
v-injective if vF is injective. F is said to be v-surjective if vF is surjective. F is 
said to be an isomorphism if it is n-injective, n-surjective, full and faithful. 

Definition 1.2. A preorder F is a category such that for any p,p' G vV, the 
hom-set V{p,p') contains atmost one morphism. 

In this case the relation C on the class vV of objects of V dehned by 

p <Zp' 'P{PjP') 7^ 0 

is a quasi-order. V is said to be a strict preorder if C is a partial order. 

Definition 1.3. Let C be a category and P be a subcategory of C. Then {C,V) 
is called a category with subobjects if the following hold: 

1. P is a strict preorder with vV = vC. 

2. Every / G P is a monomorphism in C. 

3. li f,g eV and ii f = hg for some h e C, then h G P. 

In a category with subobjects, if / : c —)■ d is a morphism in P, then / is said to 
be an inclusion. And we denote this inclusion by j{c, d). 

In the following, (C, P) is a category with subobjects. 

Definition 1.4. A morphism e : d ^ c in C is called a retraction if c C d and 
j{c,d)e = Ic. 
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Definition 1.5. A normal factorization of a morphism / G C{c,d) is a factor¬ 
ization of the form / = euj where e : c —)■ c' is a retraction, u : c' ^ d' is an 
isomorphism and j = j{d', d) for some c', d' G vC with c' c, d' O d. 

It may be noted here that normal factorization of a morphism is not unique. 
But if / = euj = e'u'j' are two normal factorizations of f, then it can be shown 
that eu = e'u' and j = j' . And here we denote eu by f°. Observe that f° is 
independent of the factorization and that f° is an epimorphism. We call /° the 
epimorphic part of /. 

Definition 1.6. Let C be a category and d G vC. A map 7 : vC —)■ C is called a 
cone from the base vC to the vertex d (or simply a cone in C to d) if 7 satisfies the 
following: 

1. 7 (c) G C{c, d) for all c G vC. 

2. If c' C c then j{cj 0 ) 7 ( 0 ) = 7 ( 0 '). 

Given the cone 7 we denote by the the vertex of 7 and for each 0 G vC, the 
morphism 7 ( 0 ) : 0 ^ o.^ is called the component of 7 at 0 . We define = {o G 
C : 7 ( 0 ) is an isomorphism}. 

Definition 1.7. A cone 7 is said to be normal if there exists c & vC such that 
7 ( 0 ) : 0 —)■ c.y is an isomorphism. 

Definition 1.8. A normal category is a pair {C,V) satisfying the following : 

1. {C,V) is a category with subobjects. 

2. Any morphism in C has a normal factorization. 

3. For each c & vC there is a normal cone a with vertex 0 and cr(o) = Ic- 

Now we see that the normal cones in a normal category form a regular semi¬ 
group (cf. [H]). Let cr be a normal cone with vertex d and let / : d —)■ d' be an 
epimorphism. Then a * f defined below is a normal cone. 

(a* f){a) = a{a)f (1) 

Theorem 1. (cf. [H] ) Let (C, V) be a normal category and let TC be the set of 
all normal cones in C. Then TC is a regular semigroup with product defined as 
follows : 

For 7 , a G TC. 

( 7 *a)(a) = 7 (a)((T(c^))° (2) 

where (< 7 ( 0 ..),))° is the epimorphic part of the a{c.y). 

Then it can be seen that 7 * a is a normal cone. TC is called the semigroup of 
normal cones in C. 
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For each 7 G TC, define —) on the objects and morphisms of C as follows. 

For each c G vC and for each g G C{c,d), define 

i/( 7 ;c) = { 7 */° : / G C(c.^,c)} (3a) 

g) ■. H{^-c) ^ H ( 7 ; d) as 7 * ^ 7 * {fg)° (3b) 

Proposition 2. (cf. [H] ) For 7 , 7 ' G TC , id( 7 ; —) = H{^'] —) if and only if there 
is a nniqne isomorphism h ■. ^ snch that 7 = 7 ' * h. And 7 ^ 7 ' 7=^ 

Definition 1.9. If C is a normal category, then the normal dual of C , denoted by 
N*C , is the fnll snbcategory of C* with vertex set 

vN*C = {H{e; -) : e G E{TC)} (4) 

where C* is the category of all fnnctors from C to Set(cf. [9] ). 

Theorem 3. (cf. [TT] ) To every morphism a : id(e; —) —)■ H{e'] —) in N*C, there 
is a nniqne d : c^i ^ in C such that the component of the natural transformation 
a at c G nC is the map given by : 

cr(c) : e * /° H- e' * {df)° (5) 

Moreover a is the inclusion id(e; —) C H{e'\ —) if and only if e = e' * (d)®. 

Now we describe the normal category 'R-{S) of the principal right ideals of 
a regular semigroup S. Since every principal right ideal in S has at least one 
idempotent generator, we may write objects (vertexes) in TZ{S) as eS for e G E{S). 
A morphism A : eS* —)■ fS is a left translation A = A(e, s, f) where s G fSe and A 
maps X I—)■ sx. Thus 

vn{S) = {e^ : e G E{S)} and 7^(5) = {A(e, s, /) : e, / G E{S), s G fSe}. 

( 6 ) 

The following proposition gives the general properties of TZ{S). 

Proposition 4. (cf. [TT] ) Let S' be a regular semigroup. The TZ{S) is a normal 
category such that A(e, u, f) = A(e', v, f) if and only if e^e' , /^/', u G /Se, v G 
f'Se' and u = ve. If \{e,u,f) and A(e',n,/') are composable morphisms in 71{S) 
(so that f^e') and u G fSe and v G f'Se', then A(e, u, /)A(e', v, f') = A(e, vu, /'). 
Given a morphism A(e, u, f) in 71{S), for any G n oj{f) and h G E{Ru), 

A = A(e, g, g)\{g, u, h)\{h, h, /) 

is a normal factorization of A and every normal factorization of A has this form. 
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Proposition 5. (cf. [H] ) Let S' be a regular semigroup, a E S and / G E{La). 
Then for each e G E{S), let p°‘{Se) = p(e, ea, /). Then is a normal cone called 
the principal cone generaed by a in C{S) with vertex Sa such that Mpa = {S'e : 
e G E{Ra)}. is an idempotent in TC{S) iff a G E{S). 

Proposition 6. (cf. [TT] ) If S is a regular semigroup then the mapping a i—)■ p“ is a 
homomorphism from S to TC{S). Further if S has an identity, then S is isomorphic 
to T£(S). 

2 The category of partitions of a set 

A partition tt of X is a family of subsets Ai of X such that Ai = X and 
Ai n Aj = cf) for i ^ j. A partition is said to be non-identity if atleast one A* has 
more than one element. Any partition vr of X determines an equivalence relation 
p such that TT = X/p, namely apb if and only if a and b belong to the same Aj for 
some i. Conversely given any equivalence relation p, the family of sets ap with a 
in X is a partition of X. For convenience, we denote this equivalence relation p 
also by vr itself. Thus if tt is a partition of X, then we write tt for the equivalence 
relation on X determined by the partition tt. For a partition tt = {A* : i G /} and 
a G X, we denote by [a]^ the set A* such that a G A* 

Given a non-identity partition vr of X, we denote by # the set of all functions from 
TT to X. If p is a function from 112 to tti, we dehne Pp : tTi to #2 by (a)P^ = pa for 
every a G tTi. 

Now we dehne the category of partitions n(X) of the set X as follows. The vertex 
set is nn(X) = {ft : tt is a non-identity partition of X} and a morphism in n(X) 
from 7fi to 772 is given by as dehned above. 

Dehne partial order on n(X) as follows. For tti = {A* : i E 1} and 772 = [Bj : 
j E J} dehne vfi < 712 if for each ], Bj O A* for some i. In this case, d : Bj ^ Aj 
is a well-dehned map from 772 —?• 77i and P^ : tTi ^ if 2 is a morphism in 11 (X). 
We consider P^ as the inclusion morphism P,? : 7fi C 7f2. It can be observed that 
7fi < 7f2 if and only if 772 C 771 as equivalence relations. 

Lemma 7. Let tti = {A* : i E 1} and 772 = {Bj : j E J} he partitions of X such 
that 7fi < 7f2. Let P^ : fti ^ 7f2 be the inclusion. Then there exists a retraction 

Pf : 7f2 ^ 77i .ie j(7fi, 7f2)P^ = 1^-1. 

Proof. Since 7fi C 7 ^ 2 , for each j, Bj C Aj for some i. Dehne C : tti —)■ 772 as 
{Ai)( = Bj where Bj is a subset chosen from {B^ : B^ C Aj} . Clearly P^ is a 
morphism from 772 to Tfi. For a G Tfi, {a)j{7ii, 7f2)P^ = (q!)PijP<; = ('da)P^ = (ffa. 
Now for any Aj G tti, (Aj)(C'd = Aj. So (f} : tii ^ tti is the identity map. Hence 
(Q!)j(7fi, 772)P^ = a so that j(7fi,7f2)P^ : 77i —)■ 7fi is the identity morphism. Thus 
P.^P(j = And hence P^ is a retraction. □ 
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Proposition 8. n(X) is a normal category. 

Proof. By the above discussion, n(X) is a category with subobjects and every 
inclusion has an associated retraction as described above. 

Now we prove the existence of normal factorization. Let from 7fi to 7f2 be a 
morphism in n(X) so that t] is a mapping from 7r2 to tti. Let cr^ be the equivalance 
relation on X given by 


(^ = {{x,y) : [x]ri = [y]ri} 

where [x\ G 7 r 2 . Then clearly 7 r 2 C a. Let 'd : 7 r 2 —)■ cr be the inclusion given by 
[a:] [xa] where [x] is the equivalence class containing x in 7 r 2 and [xa] is the 
equivalence class containing x in a. Since : 7 r 2 —?• a is the inclusion map, we see 
that \ a ^ 7^2 is the inclusion morphism. 

Let 7 = 7 ,, be the partition of X dehned as follows. Let tti = {Ai : i G /} and 
Im 7 = {Aj : i G /'} for some P ^ I. Then £x an element 1 G /' and dehne 
7 := {B U Ai, Ai : i E P \ {!}} where B = lJ{Aj : Aj ^ Im rj}. Then clearly 7 is 
a partition of X and tti C 7. 

Let C : 7 ^ tti be dehned as follows. 

AiAB I —y Ai 

Aj I—>• Aj for j E P \ { 1 } 

Then we see that P^ is a retraction from vfi to 7 as in the proof of lemma [71 Now 
dehne m : cr —>■ 7 as follows, u : [xa] 1 —)■ [x\rj where [x] is the equivalence class 
of 7 r 2 containing x. Clearly u is well-dehned and is a bijection. And since m is a 
bijection, P„ : 7 —)■ a is an isomorphism. 

Now to see that P^ = P^PuP^ consider any [x] G 7 r 2 ; then ([xD'dnC = ([xcr])MC = 
(Nh)C = [x]v- And hence for any a G 7 fi, (a)P^ = {a)P^uC = '&ufa = (a;)P^P„P^. 
And consequently Prj = Pc^PuP-a- 

Given any partition tt of X, let a be a cone in n(X) with vertex n dehned as 
follows. If TT = {Ai : i G /}, let M : TT —)■ TT be a mapping such that u(Ai) C Ai for 
all Ai E TT. For any partition ttj = {Bj : j E J}, dehne n : tt —)• ttj as Aj Bj 
such that u{Ai) C Bj. Then dehne a{TTf) = tTj,. Clearly z/ : vr —)■ tt is identity as 
TTj, = Ijf. Then a is a normal cone with vertex it and cr(7f) = Ijf. Hence n(X) is a 
normal category. □ 

Let X be a non-empty set. The transformation semigroup Tx on X is the 
semigroup of all non-invertible transformations on X. The partitions of X can be 
related to the idempotents in Tx as follows. Let tt be a partition of X and let A 
be a cross-section of tt. Let e : X —)■ X be dehned by e(x) = a where a E A and 
X G [oItt. Then e is an idempotent in Tx such that TTg = vr where vTe is the partition 
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determined by e. 

Now we proceed to show that the category of right ideals of the transformation 
semigroup Tx is isomorphic to n(X). The product of transformations is taken 
in the order it is written .i.e from left to right. For any a G Tx, we denote 
by 7r„ the partition of X induced by a. As equivalence relation, we may write 
tTq. = {{x,y) : xa = ya}. Also tTq = {ya~^ : ?/ G Im a}. 

The following properties of Tx will be used often. 

Lemma 9. (cf. |1] ) Let a, (3 be arbitrary elements of Tx- Then the following 
statements hold. 

1. There exists e G Tx such that ae = (3 ii and only ii Xa 33 X(3. Hence 
if and only ii Xa = X13. 

2. There exists £ G Tx such that ea = j3 ii and only if tTq, C tt/?. Hence al3^(3 if 
and only if tTq, = tt^. 

Now given v G /Se, we dehne 

rjy ■- TTf ^ TTg by {xf~^)r]v = {xv)e~^ for x G Im/ 

Lemma 10. For v G fSe, rjy is a well dehned function from tt/ to Tie- 

Proof. Let a; G Im /, then xf~^ G tt/. As u G fSe, Im u C Im e. And hence 
XU G Im e and {xv)e~^ G Tie- And maps tt/ to Tie- Now if xf~^ = yf~^ for 
X, ?/ G Im /, then x = y. So is well-dehned. □ 

Remark 1. Observe that the dehnition of T]y depends on uiim j : Im / —)• Im e 
only. In general given any function / from A to B such that A and B are cross- 
sections of the partitions tti and 712 ] we can uniquely dehne a function rjf from 
TTi to 712 as above. Conversely given a mapping p : tti —)■ 7r2, and for given cross- 
sections A, B we can uniquely dehne an ’induced’ mapping f E Tx such that f\A 
is a function from A to R and rj = rjf. 

Lemma 11. Let S' = Tx and e, f,g,hE E{S). Let v G fSe and u G hSg be such 
that Tjy = Tju- Then ttj = tt/i. Tie = T^g and v = ue. 

Proof. By equating domains and codomains, we get Tif = Wh, Tie = 'Xg- Now 
since Tif = Tih, we have f^h in S and so fu = f{hu) = {fh)u = hu = u. So 
ue = fue G fSe. Now we see that r]u = Vue- This follows from the observation 
that gASe. That is {xf~^)r]u = {xu)g~^ = {xug)g~^ = (xMe)e“^(since gP^e) = 
{xf~^)gue = {xf~^)gy. Now from the uniqueness in remark [H we get ue = v. □ 

Lemma 12. Let v G fSe and u G hSg be such that ttj = Tie = 'Xg and v = ue. 
Then Vv = Vu- 
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Proof. Suppose Wf = tt/j, tTe = vr^ and v = ue. Then rjy and rju will be functions 
with domain tt/ = Tih and co-domain TTg = Tig. Since v = ue, as argued above 
{xf~^)ri^ = {xf~^)riue = {xue)e~^ = {xug)g~^ = {xu)g~^ = {xf~^)gu and hence 
Vv = Vu- □ 

By the above discussion, given a non-identity partition ti^ of X induced by an 
idempotent transformation e and Tfg the set of all functions from TTg to X, : 
a I—)■ for every a G Tfg will be a morphism from Tfg to iff for v G fSe. Hence 

the category n(X) of partitions can also be dehned as follows. The vertex set 
un(X) = { 7 fe : e £ E{Tx)} and a morphism in n(X) from Tfg to 7 f/ is given by 
P^ : 7 fe —)■ iff for V G fSe dehned by a i—)■ g^a. Now we show that n(X) is a 
category with subobjects with inclusions dehned as follows. 

When Tif C vTe so that e G fSe, then Pe : Tfg iff are the inclusions. Here 
r^e : vTj ^ VTe maps xf~^ to (a:e)e“^ and a i—)■ r^eO. Now we dehne a functor 
G : niTx) n(X) as 

vG{eS) = Tfg and G{X{e,v, f)) = Py (7) 

Observe A(e, v, f) is from eS to fS and Py is from 7 fe to tT/. Now we need to show 
that G is an inclusion preserving order-isomorphism. For that hrst we need to 
show that G is a covariant functor. 

Lemma 13. G as dehned in equation 0 is a well dehned covariant functor from 

n{Tx) to n(x). 

Proof. Suppose eS = fS; then by lemma |9l Tie = Tif. And hence Tie = ^ 7 . There¬ 
fore vG is well-dehned. Now if A(e, v, f) = X{g, u, h) then by Proposition HI we get 
e^g-, and by lemma [HI dy = Tig. Similarly iff = tT^. By Lemma WI\ and Proposi¬ 
tion HI gy and gy are equal functions from ttj to TTg. So P^ = P„ and hence G is 
well-dehned on morphisms as well. 

Now let X{e,v,f) and X{f,u,g) be two composable morphisms in 7l(Tx); then by 
Proposition HI G(A(e, u,/)A(/, M, ( 7 )) = G{X{e,uv, g)) = Pyy. 

Also G{X{e,v,f))G{X{f,u,g)) = PyPy = Puy.{ Since {a)PyPu = {gya)Pu = 

Vu gV^ VUV^ isE)Eyy ) 

SoGiX{e,v,f)X{f,u,g)) = G{X{e,v, f))GiX{f,u, g)). 

Hence G is a covariant functor. □ 

Lemma 14. G is inclusion preserving. 

Proof. Suppose that eS C fS. Then by Lemma [HI T^e 5 and hence Tie G Tj. 
Also G{j{eS,fS)) = G(A(e,e,/)) = P,. 

Now Pe transforms each function in Tie as a function in Tif. Hence Pe is an inclusion 
in n(X) and G is inclusion preserving. □ 


Lemma 15. vG is an order isomorphism. 

Proof. Suppose that eS C fS. Then by Lemma [HI Tie ^ Tif and hence Tfg < Pf- 
Conversely if Tfg ^ Tj, then TTg ^ ttj and by lemma 0 eS C fS. 

Hence eS C fS vfe < iff and so vG is an order isomorphism. □ 

Lemma 16. G is n—surjective and full. 

Proof. Let if G n(X). Then it is clear to see that there exists an e G E{Tx) such 
that 71 = Tie and thus G{eS) = iie- Hence G is n-surjective. 

Now let Pri be a function from 7fe to tT/ where ?7 is a function from Tif to He. Then 
v\imf can be chosen to be a function from Im / to Im e by restricting rj to the 
cross-sections Im / and Im e of the partitions Tif and Tie respectively such that 
T] = r]^ then G(A(e, n, /)) = Pv = Hr,- 

Hence G is full. □ 

Lemma 17. G is n-injective and faithful. 

Proof. Let G{eS) = G{fS) in n(X). That is Tie = Tif and hence Tie = Tif. And 
by lemma IH eS' = fS and G is n-injective. 

Now let G{X{e,v, f)) = G{\{g,u, h)) in n(X). Then = Pu .i.e Tie = Tig, 
Tif = Tih and rjy = t]u -i.e eS = gS, fS = hS and by lemma dH v = ue. Hence 
A(e, V, f) = X{g, u, h) and G is faithful. □ 

Theorem 18. TZ{Tx) is isomorphic to n(X) as normal categories. 

Proof. By the previous lemmas [I3l [HI [151 UHl [Hi ; G is an inclusion preserving 
covariant functor from TZ{Tx) to n(X) which is an order isomorphism, n-injective, 
n-surjective and fully-faithful. 

Hence the theorem. □ 


3 The normal dual of the power-set category 

Now we proceed to characterize the normal dual associated with the normal 
category C(Tx). This dual is a normal category whose objects are H functors and 
morphisms are natural transformations between the H functors(see equations [3l 
SI ED. For that, we need the following characterization of CifPx). 

Theorem 19. (cf. [H] ) The power-set category of a set X is the category 

of proper subsets of a set X with functions as morphisms. It is a normal category 
and C{Tx) is isomorphic to ^{X) as normal categories. 
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All the normal cones in <^(X) are principal cones(cf. [12]) and so the cones 
can also be represented by a G Tx by identifying as follows. For a E Tx and 
pa ^ T^{X), p^{A) = a\A for A G ^(X). Consequently each cone can 
be represented by a and hence the ff functors in ^(X) can be represented as 

Lemma 20. Let e E Tx and A C X. Then 

H{e] A) = {a E Tx : 3 TTe and Im a C A} 

Proof. By dehnition of H functor ( equation [3|) , we have 

H{e-, A) = {e * f° : / : Im e —)■ A} 

Since / : Im e —)■ A is a morphism in the category Set, g := f° will be a 
surjective morphism from Im e —)■ Im f ^ A. Therefore H[c., A) = {e * g : g : 
Im e —)■ Im / is a surjection} = {u : u = eg}. Since u = eg, Im u = \m. eg P 
Im g = Im / C A .ie Im u <E A. Also as m = eg, by Lemma 0 t^u ^ Thus 
e* f° = u where vr^ ^ TTg and Im u A. 

Conversely a be such that tt^ 3 vTe and Im a C A. Then a = ea (since ea = a 
by lemma [9|). Take h := j{ Im a, A) and let / = ah; then f° = a. Hence 
a = e * f° where / : Im e —)■ A. 

Hence the lemma. □ 

Lemma 21. If g : A ^ B then H{e; g) : H{e; A) H{e; B). 

Proof. If g : A ^ B and H{e;A) = {a : TTa ^ iTe and Im a C A}. Now 
{a)H{e; g) = a*g°{hy equation|3|). Let h ■.= g° ■. A ^fm.g (E B. Let ah = b and as 
h : A ^ Im g , Im b = Im ah = Im h = Im g E B .i.e Im b E B. And since ah = b, 
by Lemma 0 C np, so 71^ E TTg. So {a)H{e; g) E {b : and Im 6 C B}. 

And by the previous lemma, {b \ tti^E tTe and Im b C B} = H{e;B). Hence the 
lemma. □ 

Thus by Lemma [20] and Lemma [211 we know that the H functor H{e; —) in 
Tx is completely determined by the partition of e. 

Now we proceed to show that there is a normal category isomorphism between 
N* ^{X) and n(X). For that hrst we need to know the morphisms in N*JT^{X). 
Note that these morphisms are natural transformations. 

Lemma 22. Let a : H{e; —) —)■ H{f; —) be a morphism in N*A^{X). Then the 
component of the natural transformation a is the map 

cr{C) : {a : vr^ 3 Xe and Im a C C} —?• {6 : vr?, D tt/ and Im 6 C C} 

given by cr^C) : a va for v E fSe. 
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Proof. By Lemma [201 the H{e-,C) = {a : and Im a C C}. And given 

a between iL(e; —) and H{f; —), by theorem [3], there exists a nniqne a : Im / —)■ 
Im e, say v snch that e * h° gets mapped to f * (nh)°(See equation [5]) . As in the 
Lemmas m ED we see that if 6 = / * {vh)°, Im 6 C Im h° O C . And since 
TTfe ^ vTj, hence the lemma. 

Also observe that as argued in the proofs of lemmas [201 ED : H{e-, C) — > 

H{f] C) is a mapping a i—)■ na for n G fSe. □ 

Now we proceed to show that N*^{X) is isomorphic to n(X) as normal 
categories. 

Dehne a functor P : N*^{X) —)■ 11 (X) as 


vP{H{e; —)) = Tie and Pic) = Py 


( 8 ) 


where a : Lf (e; —) —)■ iL(/; —) and v = a ■. Im f ^ Im e and Py : Tie ^ tt/. 

Now we show that P is a covariant functor. 

Lemma 23. P as dehned in equation [8] is a well dehned covariant functor from 

N*^{x) to n(x). 

Proof. If P(e; —) = P(/; —), by Proposition [2] there exists a unique h : Im / —)■ 
Im e such that e = f * h .i.e e = fu where u = h° and hence Tie 5 tt/ (by lemma 
ED. Similarly there is h ^ : Im e —)■ Im / ( h being an isomorphism can be inverted 
) such that f = e * h~^. So ttj 3 Tie. Hence Tie = tt/. And so Tfg = tTj. And vP is 
well dehned. 

Now by lemma [22l a is determined by a unique a : Im / —)■ Im e, say v. This 
makes Py unique and the map P is well dehned on the morphisms as well. 

Let a : P(e; —) —)• P(/; —) and r : H{f; —) —)■ H{g; —); then 

P{a)P{T) = P^P„(where v and u are chosen as discussed above) = Pyy (since 

{a)PyPy = {ya)Pu = uva = uva = (a)P„^). 

Also P((T o r) = Pyy (By lemma [221 (a)cr o r = (na)r = uva ). 

So P{a o r) = P{a)P{T) and hence P is a covariant functor. □ 


Now dehne a functor Q : n(X) N*^{X) as 

vQ{^) = H{e; —) and QiPrj) = cr 


(9) 


where e is the idempotent mapping such that Tie = ti, rj is a function from to 
He which uniquely determines a function v from Im / to Im e and cr : P(e; —) ^ 
H{f; —) : a I—)■ va. 
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Lemma 24. Q as defined in eqnation [9] is a well defined covariant fnnctor from 

n(x) to N*^{x). 

Proof. Snppose vfi = tt 2 then tii = 712 . Snppose e and / are representative map¬ 
pings of TTi and 712 respectively , then by lemma IH e^f. By proposition [2] we have 
H{e] —) = H{f] —). Hence vQ is well defined. 

Now snppose Prj = P9. Let v and u be chosen as in the eqnation |9] so that Prj 
and Pe determines v and u respectively; and let a and r be the associated natnral 
transformations. Since = Pg, by lemma dH we have v = ue. And by lemma 
|22l a = T. Hence Q is well-dehned on the morphisms as well. □ 

Lemma 25. P is inclusion preserving. 

Proof. Suppose a be an inclusion in N* ^{X) from P(e; —) to P(/; —). By theo¬ 
rem [21 there is a unique epimorphism e such that e = f *e. So e = fe and 71 f C ti^ 
and thus tt^ C tTj. And Pg = j(7fe, Tff) is an inclusion in n(X) and P(cr) = Pg and 
hence P is inclusion preserving. □ 

Lemma 26. vP is an order isomorphism. 

Proof. Suppose P(e; —) C P[{f; — ), by theorem [21 this is true if and only if there 
exists a unique a such that e = f * a e = fu vTg 3 71 f Pe ^ ■ 

Hence P(e; —) C P(/; —) 7fg C ttj and vP is an order isomorphism. □ 

Theorem 27. N* ^{X) is isomorphic to n(X) as normal categories. 

Proof. Clearly PQ = 1n*3>{x) and QP = ln(x)- And using the previous lemmas 
[25l [26l P is a category order isomorphism which preserves inclusions. Hence the 
theorem. □ 
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